package practice.Day11;

/**
 * @Author quan
 * @Description 最近公共祖先的编号
 * @Date 2023/5/19 15:23
 */
public class Num1_getLCA {
    public static void main(String[] args) {
        //没有思路，不会做
        /**
         * 求最近公共祖先
         * 1、题目说的是满二叉树：满二叉树的子节点与父节点之间的关系是：父节点=子节点/2；
         * 2、不断求a与b各自的父节点，直到两者求出的父节点相等，此时就是两个的最近公共父节点
         */
        int a = 4;
        int b = 5;
        while (a != b){
            if(a > b){
               a = a/2;
            }else{
                b = b/2;
            }
        }
        System.out.println(b);
    }
}
